Metrically Homogeneous Graphs Ii (notes)
نویسنده
چکیده
We continue the analysis of metrically homogeneous graphs, taking up where the catalog left off. We give some general results on the structure of Γi, and show that the metrically homogeneous graphs of diameter 3 are all in the catalog.
منابع مشابه
Completing graphs to metric spaces
We prove that certain classes of metrically homogeneous graphs omitting triangles of odd short perimeter as well as triangles of long perimeter have the extension property for partial automorphisms and we describe their Ramsey expansions. This is extended variant of an extended abstract accepted to Eurocomb 2017 which contains proofs of the main statements.
متن کاملMetrically Homogeneous Graphs
We give a catalog of the known metrically homogeneous graphs, and with proofs of existence, mainly via Fraıssé theory. We also give some classification results.
متن کاملTwo Problems on Homogeneous Structures, Revisited
We take up Peter Cameron’s problem of the classification of countably infinite graphs which are homogeneous as metric spaces in the graph metric [Cam98], working toward an explicit catalog of “known” examples on the one hand, and an investigation of the cases which occur as exceptional cases from the perspective of the catalog. We begin with a presentation of Fräıssé’s theory of amalgamation cl...
متن کاملInduced C5-free graphs of fixed density: counting and homogeneous sets
For c ∈ (0, 1) let Pn(c) denote the set of n-vertex perfect graphs with density c and Cn(c) the set of n-vertex graphs without induced C5 and with density c. We show that log2 |Pn(c)|/ ( n 2 ) = log2 |Cn(c)|/ ( n 2 ) = h(c) + o(1) with h(c) = 12 if 1 4 ≤ c ≤ 3 4 and h(c) = 1 2H(|2c− 1|) otherwise, where H is the binary entropy function. Furthermore, we use this result to deduce that almost all ...
متن کاملRamsey expansions of metrically homogeneous graphs
We discuss the Ramsey property, the existence of a stationary independence relation and the coherent extension property for partial isometries (coherent EPPA) for all classes of metrically homogeneous graphs from Cherlin’s catalogue, which is conjectured to include all such structures. We show that, with the exception of tree-like graphs, all metric spaces in the catalogue have precompact Ramse...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010